A Hierarchical Universal Algorithm for Geometric Objects’ Reflection Symmetry Detection

A new algorithm is presented for detecting the global reflection symmetry of geometric objects. The works 2D and 3D objects which may be open or closed not contain holes. accepts a point cloud obtained by sampling object’s surface at input. points are inserted into uniform grid so-called boundary cells identified. centroid determined, testing axis/plane set through it. In this way, split two parts they faced with estimation function. If function estimates symmetric case, further until given threshold reached non-symmetric result obtained. then derived tested rotation around centroid. This paper introduces three techniques to accelerate computation. Competitive results were when was compared against state art.